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Foreword 



This Technical Specification (TS) has been produced by ETSI Technical Committee Satellite Earth Stations and 
Systems (SES). 

The contents of the present document are subject to continuing work within TC-SES and may change following formal 
TC-SES approval. Should TC-SES modify the contents of the present document, it shall then be republished by ETSI 
with an identifying change of release date and an increase in version number as follows: 

Version l.m.n 

where: 

• the third digit (n) is incremented when editorial only changes have been incorporated in the specification; 

• the second digit (m) is incremented for all other types of changes, i.e. technical enhancements, corrections, 
updates, etc. 

The present document is part 5, sub-part 3 of a multi-part deliverable covering the GEO-Mobile Radio Interface 
Specifications, as identified below: 

Parti: "General specifications"; 

Part 2: "Service specifications"; 

Part 3: "Network specifications"; 

Part 4: "Radio interface protocol specifications"; 

Part 5: "Radio interface physical layer specifications"; 

Sub-part 1: "Physical Layer on the Radio Path: General Description; GMR-1 05.001"; 

Sub-part 2: "Multiplexing and Multiple Access; Stage 2 Service Description; GMR-1 05.002"; 

Sub-part 3: "Channel Coding; GMR-1 05.003"; 

Sub-part 4: "Modulation; GMR-1 05.004"; 

Sub-part 5: "Radio Transmission and Reception; GMR-1 05.005"; 

Sub-part 6: "Radio Subsystem Link Control; GMR- 1 05.008"; 

Sub-part 7: "Radio Subsystem Synchronization; GMR-1 05.010"; 
Part 6: "Speech coding specifications"; 
Part 7: "Terminal adaptor specifications". 
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Introduction 



GMR stands for GEO (Geostationary Earth Orbit) Mobile Radio interface, which is used for mobile satellite services 
(MSS) utilizing geostationary satellite(s). GMR is derived from the terrestrial digital cellular standard GSM and 
supports access to GSM core networks. 

Due to the differences between terrestrial and satellite channels, some modifications to the GSM standard are necessary. 
Some GSM specifications are directly applicable, whereas others are applicable with modifications. Similarly, some 
GSM specifications do not apply, while some GMR specifications have no corresponding GSM specification. 

Since GMR is derived from GSM, the organization of the GMR specifications closely follows that of GSM. The GMR 
numbers have been designed to correspond to the GSM numbering system. All GMR specifications are allocated a 
unique GMR number as follows: 

GMR-n xx.zyy 

where: 

xx.Oyy (z = 0) is used for GMR specifications that have a corresponding GSM specification. In this case, the 
numbers xx and yy correspond to the GSM numbering scheme. 

xx.2yy (z = 2) is used for GMR specifications that do not correspond to a GSM specification. In this case, 
only the number xx corresponds to the GSM numbering scheme and the number yy is allocated by GMR. 

n denotes the first (n = 1) or second (n = 2) family of GMR specifications. 

A GMR system is defined by the combination of a family of GMR specifications and GSM specifications as follows: 

• If a GMR specification exists it takes precedence over the corresponding GSM specification (if any). This 
precedence rule applies to any references in the corresponding GSM specifications. 

NOTE: Any references to GSM specifications within the GMR specifications are not subject to this precedence 
rule. For example, a GMR specification may contain specific references to the corresponding GSM 
specification. 

• If a GMR specification does not exist, the corresponding GSM specification may or may not apply. The 
applicability of the GSM specifications is defined in GMR-1 01.201 [7]. 
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1 Scope 



The present document specifies the data blocks given to the encryption unit and the mapping onto the free bits of a 
burst. It includes the specifications for encoding, reordering, interleaving, and detailed mapping onto the burst. It does 
not specify the channel decoding method. The definition is given for each kind of logical channel, starting with the data 
provided to the channel encoder by the speech coder, the data terminal equipment, or the controller of the Mobile Earth 
Station (MES). 



References 



The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication and/or edition number or version number) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. 

[1] GMR-1 01.004 (ETSI TS 101 376-1-1): "GEO-Mobile Radio Interface Specifications; 

Part 1: General specifications; Sub-part 1: Abbreviations and acronyms; GMR-1 01.004". 

[2] GMR-1 05.002 (ETSI TS 101 376-5-2): "GEO-Mobile Radio Interface Specifications; 

Part 5: Radio interface physical layer specifications; Sub-part 2: Multiplexing and Multiple 
Access; Stage 2 Service Description; GMR-1 05.002". 

[3] GMR-1 05.004 (ETSI TS 101 376-5-4): "GEO-Mobile Radio Interface Specifications; 

Part 5: Radio interface physical layer specifications; Sub-part 4: Modulation; GMR-1 05.004". 

[4] GMR-1 05.008 (ETSI TS 101 376-5-6): "GEO-Mobile Radio Interface Specifications; 

Part 5: Radio interface physical layer specifications; Sub-part 6: Radio Subsystem Link Control; 
GMR-1 05.008". 

[5] GMR-1 05.010 (ETSI TS 101 376-5-7): "GEO-Mobile Radio Interface Specifications; 

Part 5: Radio interface physical layer specifications; Sub-part 7: Radio Subsystem 
Synchronization; GMR-1 05.010". 

[6] GMR-1 03.020 (ETSI TS 101 376-3-9): "GEO-Mobile Radio Interface Specifications; 

Part 3: Network specifications; Sub-part 9: Security related Network Functions; GMR-1 03.020". 

[7] GMR-1 01.201 (ETSI TS 101 376-1-2): "GEO-Mobile Radio Interface Specifications; 

Part 1: General specifications; Sub-part 2: Introduction to the GMR-1 Family; GMR-1 01.201". 

[8] GMR-1 04.021 (ETSI TS 101 376-4-10): "GEO-Mobile Radio Interface Specifications; 

Part 4: Radio interface protocol specifications; Sub-part 10: Rate Adaptation on the Access 
Terminal-Gateway Station Subsystem (MES-GSS) Interface; GMR-1 04.021". 



3 Definitions and abbreviations 

For the purposes of the present document, the definitions and the abbreviations given in GMR-1 01.004 [1] apply. 
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4 General 

4.1 General organization 

Each channel has its own coding and interleaving scheme. However, the channel coding and interleaving are organized 
in such a way as to allow, as much as possible, a unified decoder structure. The channel coding and interleaving 
organization is shown in figure 4.1. 



LLC 

message 



Cyclic code 
+ tail 



Convolutional 
code 



Channel 
interleave 



Scrambling 



Intraburst 
multiplex 



Encryption unit 



Intraburst 
multiplex 



Interface 1: 

Information bits (d) 



Interface 2: 

Information + parity bits (u) 



Interface 3: 

Coded bits (c) 



Interface 4: 

Interleaved bits ( e ' or ^ ' ) 



Interface 5: 

Scrambled bits (x) 



SACCH bits 



Interface 6: 

Multiplexed bits (m) 



Interface 7: 

Encrypted bits (y) 



Status field bits 



I Interface 8: 

Encoded bits (e) 

Figure 4.1 : Channel coding and interleaving organization 
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Each channel uses the following sequence and order of operations: 

the information bits are coded with a systematic block code cyclic redundancy check (CRC), building words of 
information + parity bits; 

these information + parity bits are encoded with a convolutional code, building the coded bits; 

the coded bits are reordered and potentially interleaved over multiple bursts; 

the interleaved bits are scrambled and, in some cases, multiplexed with other bits (before or after encryption); 

the multiplexed bits are mapped to the physical burst as described in GMR-1 05.002 [2]. 

The encryption process is described in GMR-1 03.020 [6]. 



4.2 Naming convention 

For ease of understanding, a naming convention for bits is given for use throughout the technical specification. 

The naming conventions associated with the interfaces of the reference model in figure 4. 1 are summarized in 
table 4.1. Note that, when the specific data block or burst are clear from context, the corresponding index can be 
dropped. 

Table 4.1 : Notation used to specify cliannel coding operations 



Notation 


Meaning 


d(k) 


Information bits provided by tine speecli coder, data terminal equipment, or controllers 


u(k) 


Bits delivered by the CRC encoder unit and presented to the forward error correction (FEC) encoder unit 


c(k) 


Bits delivered by the FEC encoder unit to the channel interleaving unit 


e'(j), e"(j) 


Bits delivered by the channel interleaving unit to the scrambler 


x(k), x(BJ) 


Bits delivered by the scrambler to the first intraburst multiplexing unit 


m(k), m(B,j) 


Bits delivered by the first intraburst multiplexing unit 


Sp(B',j),s,(B",j) 


Status field bits input to the second intraburst multiplexing unit 


y(k), y(B,j) 


Encrypted bits delivered by the encryption unit 


e(k), e(B,j) 


Encoded bits delivered by the coding structure 


i,j,k 


Indices used to number the bits in a burst or data block 


n, B, B', B' 


Index used to number the bursts allocated to the channel under consideration 



4.3 Parity checking 



Let K be the size of a data block {d(0),. . ., d(K-l)). For certain channels, a n-bit Cyclic Redundancy Check (CRC) 
(where n is 8, 12, or 16 depending on the channel) is applied to the data block for error detection at the receiver. The 
following CRC generator polynomials are used; 

g8(D) = D^ H- D^ H- D^ H- d3 H- D -H 1; 
gl2(D) = Dl2 -H D" H- D3 H- D2 H- D -H 1; 

gl(,(D) = Dl6 + Dl2 + d5 -H 1. 
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Table 4.2 indicates the CRC polynomials used in GMR-1 channels. 

Table 4.2: CRC polynomials used in GMR-1 



Channel 


9 8(0) 


912(0) 


916(D) 


BCCH 






X 


PCH 






X 


AGCH 






X 


RACH 


X 


X 




CBCH 






X 


SDCCH 






X 


SACCH 






X 


FACCH3 






X 


FACCH6 






X 


FACCH9 






X 


TACCH 






X 


GBCH 






X 



The parity bits are computed by the customary systematic encoding method for cyclic codes. Define the information 
word polynomial d(D) as follows: 

d(D) = d(K-l)D'^-i + d(K-2)D'^-2 + + d(l)D + d(0). 

The parity polynomial p(D) = p(0) + p(l)D + p(2)D^ + + p(n-l)D""l is the remainder resulting from the division of 
g„(D) into the product d(D) D": 



p( D ) = Rem 



d(D)*D" 



The code word polynomial is: 



u(D) = d(D) D" + p(D); 

= d(K-l)Dl^+ ("-!) + d(K-2)D'^+ (""2) + - + d(0) D"; 

+ p(n-l)D ("-!) + ■■■ + p(l)D + p(0). 

The coefficients of u(D) are passed to the next stage of the encoding process, from the highest power of D to the lowest 
power of D. 

4.4 Convolutional coding 

4.4.1 Convolutional encoding (all channels except TCH3) 

Convolutional encoding is performed in a block mode using zero-valued tail bits to flush the encoder. 

4.4.1 .1 Rate 1/2 convolutional code 

The Rate 1/2 convolutional code of constraint length 5 is defined by the following generator polynomials: 

go(D) = 1 + D3 + D4; 

gl(D) = 1 H- D H- D2 H- D'*. 



ETSI 



GMR-1 05.003 13 ETSI TS 101 376-5-3 VI. 1.1 (2001-03) 

The input data block {u(0), u(l),. . ., u(K-l)} to be encoded is first extended with tail bits so that u(k) = for. The coded 
bits are then defined by the following set of linear equations; 

For k = 0, ... , K+3 

c(2k) = u(k) © u (k-3) © u(k-4), where © denotes modulo-2 addition; 

c(2k+l) = u(k) © u(k-l) © u(k-2) © u(k-4). 

This results in a block of coded bits (c(0), c(l), c( 2 ),..., c(2K+7)j. 

4.4.1 .2 Rate 1/4 convolutional code 

The Rate 1/4 convolutional code is of constraint length 5 defined by the following generator polynomials: 

go(D) = 1 + D3 + D4; 

gl(D) = 1 + D + D2 + D^^; 

g2(D) = 1 + D2 + D4; 

g3(D) = 1 + D + D2 + D3 + D4. 

The input data block {u(0), u(l),. . ., u(K-l)} to be encoded is first extended with tail bits so that u(k) = for. The coded 
bits are then defined by the following set of linear equations: 

For k = 0, ... , K+3 

c(4k) = u(k) © u(k-3) © u(k-4) ), where © denotes modulo-2 addition; 

c(4k+l) = u(k) © u(k-l) © u(k-2)+© u(k-4); 

c(4k+2) = u(k) © u(k-2) © u(k-4); 

c(4k+3) = u(k) © u(k-l) © u(k-2) © u(k-3) © u(k-4). 

This results in a block of coded bits {c(0), c(l), c( 2 ),..., c(4K+15)j. 

AAA .3 Rate 1/3 convolutional code 

The Rate 1/3 convolutional code is of constraint length 5 defined by the following generator polynomials: 

go(D)=l + D2+D4; 

gl(D) = 1 + D + D3 + D^; 

gjCD) = 1 + D + D2 + D3 + D4. 

The input data block {u(0),u(l),. . .,u(K-l)) to be encoded is first extended with tail bits so that u(k) = for. The coded 
bits are then defined by the following set of linear equations: 

For k = 0, ... , K+3 

c(3k) = u(k) © u(k-2) © u(k-4) ), where © denotes modulo-2 addition; 

c(3k+l) = u(k) © u(k-l) © u(k-3)+© u(k-4); 

c(3k+2) = u(k) © u(k-l) © u(k-2) © u(k-3) © u(k-4). 

This results in a block of coded bits {c(0), c(l), c(2 ),..., c(3K+ll)}. 
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4.4.1 .4 Rate 1/5 convolutional code 

The Rate 1/5 convolutional code is of constraint length 5 defined by the following generator polynomials: 

go(D)=l + D2+D4; 

gl(D) = 1 + D + D3 + D^; 

g2(D) = 1 + D + D2 + D3 + D4; 

g3(D) = 1 + D2 + D3 + D4; 

g4(D) = 1 + D + D2 + D4. 

The input data block {u(0), u(l),. . ., u(K-l)} to be encoded is first extended with tail bits so that u(k) = for 
K < k < K + 3 . The coded bits are then defined by the following set of linear equations: 

For k = 0, ... , K+3 

c(5k) = u(k) © u(k-2) © u(k-4) ), where © denotes modulo-2 addition; 

c(5k+l) = u(k) © u(k-l) © u(k-3)+© u(k-4); 

c(5k+2) = u(k) © u(k-l) © u(k-2) © u(k-3) © u(k-4); 

c(5k+3) = u(k) © u(k-2) © u(k-3) + © u(k-4); 

c(5k+2) = u(k) © u(k-l) © u(k-2) © u(k-4). 

This results in a block of coded bits {c(0), c(l), c( 2 ),..., c(5K+19)}. 

4.4.2 Convolutional encoding for TCH3 

Unlike the convolutional coding scheme employed for the other channels, the convolutional coding for TCH3 uses a 
circular encoding method (tail-biting) to avoid the overhead introduced by the tail bits otherwise. 

The rate 1/2 convolutional code of constraint length 7 is used. This code is defined by the following generator 
polynomials: 

go(D) = 1 + D2 + D3 + D^ + D^; 

gl(D) = 1 + D + D2 + d3 + d6. 

The encoder is initialized with bits {u(K-l), u(K-2), . . ., u(K-6)} from the input data block {u(0), u(l), . . ., u(K-l)} to be 
encoded; (bit u(K-l) is placed in the register D', and bit u(K-6) is placed in the register D^). The coded bits are then 
defined by the following set of linear equations: 

Fork = 0, ..., K-1 

c(2k) = u(k) © u(k-2) © u(k-3) © u(k-5) © u(k-6),where © denotes modulo-2 addition; 

c(2kH-l) = u(k) © u(k-l) © u(k-2) © u(k-3) © u(k-6). 

This results in a block of coded bits { c(0), c( 1 ), . . . , c(2K- 1 ) } . 
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4.4.3 Viterbi decoder for TCH3 

The convolutional encoder for TCH3 uses a circular encoding method. Therefore, the final state, the state at the last 
symbol interval (48* in case of TCH3), is not fixed. This requires that the Viterbi decoder perform trellis expansion 
over a total of 90 symbol intervals, even though there are only 48 input symbols. The voice model parameters 
representing the fundamental frequency, gain, and voicing decisions typically change slowly. At three points in the 
trellis, the state is dominated by these model parameters and the metrics are adjusted at these points in order to decrease 
the likelihood of a path being chosen that represents a large change in the voice model parameters. 



4.5 Puncturing 



The number of available free bits on a burst may not be sufficient for the transmission of all coded bits output by the 
convolutional encoder. In this case, selected coded bits are punctured and not processed for transmission. The coded 
bits to be punctured are specified by channel-dependent puncturing masks. These masks take the form of an n x L 
binary array, in which the i^^ row applies to the coded bits produced by the gj(D) generator polynomial, i = 0,..., n-1. 
A 1 -entry in the mask denotes that the corresponding coded bit is transmitted, while a 0-entry denotes a punctured bit. 
The parameter L denotes the period of the puncturing pattern. If the period is less than the total number of information 
plus tail bits input to the encoder, the puncturing mask is reapplied on a periodic basis. In some instances, prefix and 
suffix masks are applied at the beginning and end of the burst, respectively, to facilitate matching the puncturing to the 
available free bits. 

The puncturing masks used in GMR-1 for the Rate 1/2, Rate 1/3, and Rate 1/5 convolutional code are listed in 
table 4.3, table 4.4, and table 4.5 respectively. The identifier P(r; L) denotes the preferred puncturing mask in which r 
coded bits are punctured every L input bits to the convolutional encoder. The time-reversed version of this mask is 
denoted by P*(r; L). 



Table 4.3: GMR-1 puncturing masks for the rate 1/2 convolutional code 



Identifier 


Mask 


Remark 


P(2;3) 


"0 
1 


1 




r 

1 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 3/4. 


P(2;5) 


"1 





1 




1 r 

1 1_ 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 5/8. 


P*(2;5) 


"1 
1 




1 




1 r 

1 0_ 




Time-reversal of the puncturing mask P(2;5). 


P(3;11) 


"1 





1 




1 1 1 

1 1 


1 
1 


1 1 
1 1 


1 1" 
1 1 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 11/19. 


P(4;12) 


"1 






1 




1 1 1 

1 1 


1 




1 1 
1 1 


1 1 r 
1 1 i_ 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 12/20. 


P*(4;12) 


"1 
1 




1 
1 


1 1 1 

1 1 


1 
1 


1 1 

1 


1 1 r 

1 0_ 




Time-reversal of the puncturing mask 
P(4,12). 


P(1;2) 


"1 
1 







Puncturing mask that, if applied repetitively, 
produces effective code rate = 2/3. 
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Table 4.4: GMR-1 puncturing masks for the rate 1/3 convolutional code 



Identifier 


Mask 


Remark 


P(1;6) 


"111111" 
111111 
1 1 1 1 1_ 




Puncturing mask that, if applied repetitively for 
NT6 burst punctures 24 bits giving an effective 
code rate = 0,3523. 


P(2;5) 


110 10 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 5/13. 


P(1;5) 


1111 




Puncturing mask that, if applied repetitively, 
produces effective code rate = 5/14. 


P(1;5) 


11110 

11111 




Time-reversal of the puncturing mask P(1,5). 



Table 4.5: GMR-1 puncturing masks for the rate 1/5 convolutional code 



Identifier 


IVIask 


Remark 


P(2;3) 


"1 1 
1 1 
1 
1 1 
1 1 


1" 
1 
1 
1 






Puncturing mask that, if applied repetitively, 
produces effective code rate = 3/1 3. 


P(5;3) 


"1 1 
1 
1 
1 

1 1 


1" 

1 

1 







Puncturing mask that, if applied repetitively, 
produces effective code rate = 3/1 0. 


P (5;3) 


"1 1 

1 
1 
1 
1 


1" 

1 

1 



1 




Time-reversal of the puncturing mask P(1,5). 
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4.6 Golay encoding 

The (24,12) Golay code is used to encode blocks of 12 information bits into codewords of length 24 bits. The 
systematic encoding of 12 information bits {u(0), u(l),. . ., u(l 1)} is accomplished via the generator matrix G of 
figure 4.2. 

lfM=[u(0),u(l),..., u(ll)] denotes the row vector of information bits to be encoded, the output codeword is given by 
the matrix product c = m G. This results in a block of coded bits { c(0), c( 1 ), . . . , c(23 ) ) . 

Binary representation Hexadecimal 

1000 0000 0000 1111 1010 0100 (0x800fa4) 

0100 0000 0000 1100 1100 1110 (0x400cce) 

0010 0000 0000 1010 1001 1101 (0x200a9d) 

0001 0000 0000 1001 1111 1000 (0xl009f8) 

0000 1000 0000 Olio 1011 1010 (0x0806ba) 

0000 0100 0000 0101 1110 0011 (Ox0405e3) 

G = 0000 0010 0000 0011 1101 Olio (0x0203d6) 

0000 0001 0000 1110 Olio 1001 (0x010e69) 

0000 0000 1000 1101 0101 0101 (Ox008d55) 

0000 0000 0100 0000 0111 1111 (0x00407f) 

0000 0000 0010 1011 0011 0011 (Ox002b33) 

0000 0000 0001 0111 0000 1111 (Ox00170f) 
Figure 4.2: Systematic generator matrix for (24,12) golay code 



4.7 Reed-Solomon encoding 



The systematic (15,9) Reed-Solomon (RS) code generated over the Galois field GF(2'*) is used to encode blocks of 
9 information symbols of 4 bits each into a block of 15 coded symbols. The Galois field GF(2^) is defined with a as it 
primitive element under a irreducible polynomial: 

p(X) = l+X + X4. 

The generator polynomial G(X) is defined as: 

G(X) = go + giX + g2X2 + gjX^ + g^X^ + gjX^ + X6. 
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4.7.1 



Encoder 



The (15, 9) Reed-Solomon encoder computes and adds 6 error correction symbols (parity symbols) to a block of 

9 information symbols. The encoding algorithm can be represented by the feedback shift register shown in figure 4.3. 



Symbol L ^r'=°l 
wn-w8 1 I ™9-™i4 




Note: All symbols, path, registers, 
and coef. Are 4 bits 



Input 
symbols 



^ Output 

Symbol symbols 
w0-w8 



Figure 4.3: Reed-Solomon encoder block diagram 

A pair of switches direct the input message symbols through to the output and also into the parity generator for the first 
9 symbols. On the 10'*^ through the 15'*^ symbols, the switch directs Os into the feedback path, and shifts the error 
correction symbols out of the register to the output. The addition operation "+" and the multiplication operation "x" 
indicate the special GF(2^) arithmetic described in clause 4.7.2. The tap coefficients gg, . . ., g5 are the coefficients of the 
generator polynomial G(X) and are given in table 4.8. 

4.7.2 Galois field arithmetics 

The field elements of GF(2^) are expressed as powers of a primitive element a. Each element also corresponds to a 
polynomial with binary coefficients. It is the four tuple binary coefficient that is used in the shift register. Table 4.6 
shows GF(2''^) elements as a power of a, as a polynomial, and as the decimal representation of the polynomial. 

Table 4.6: GF(2'>) field elements 



GF(24) Field Element 


Binary Polynomial 
Representation 


Decimal Representation of 
Field Element 





0000 





a0 = a15=l 


1000 


8 


ai 


0100 


4 


a2 


0010 


2 


a3 


0001 


1 


a4 


1100 


12 


a5 


0110 


6 


a6 


0011 


3 


a7 


1101 


13 


a8 


1010 


10 


a9 


0101 


5 


aio 


1110 


14 


aii 


0111 


7 


ai2 


1111 


15 


ai3 


1011 


11 


ai4 


1001 


9 
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Addition is performed by bit-by-bit exclusive OR between symbols. 

EXAMPLE: 

a 6 0011 

H-g^OllO 

a 9 0101 

In implementing the adder, it is not necessary to know the exponential form of the field element. The multiplier, 
however, makes use of the exponential form and the rule. 

Using the field element table above, a lookup table of exponents for each field element may be constructed as table 4.7. 

Table 4.7: Power of a lookup table 



Field 
Element 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


Power of 
alpha 


- 


3 


2 


6 


1 


9 


5 


11 


15 


14 


8 


13 


4 


7 


10 


12 



To multiply two field elements: 

If either element is zero, the result is zero. 

Otherwise: 

• look up the exponents in table 4.7; 

• add the exponents mod 15; 

• look up the field element from table 4.6. 

Multiplication is required between the feedback and each tap coefficient. The tap coefficients gO, gl, etc., are the 
coefficients of the generator polynomial G(X), which for this code is given in table 4.8. 

Table 4.8: Generator coefficients 



Coefficient 


Field Element 


Field Value (n tuple) 


Decimal 


So 


a6 


0011 


3 


91 


a9 


0101 


5 


92 


a6 


0011 


3 


93 


a4 


1100 


12 


94 


ai4 


1001 


9 


95 


aio 


1110 


14 



4.7.3 Encoder feedback register operation 

The register(bQ-bg) is initially loaded with zeros. When the message symbol (wO-w8) arrives, it is delivered to the 
output and at the same time "added" to b^ to become the common feedback symbol. At each tap, the feedback symbol is 
multiplied by the tap coefficient (gQ-gj). The product is then available at each tap for the shift operation. The shift 
begins at the output end, using the previous register values. Symbol j is shifted to b^, b^ is added to the feedback result 
and stored in bj. Continue until finally bg is loaded with its new value. 
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For output symbols w9-wl5, a zero is asserted on the feedback and the register contents are shifted to the output. The 
shift occurs before the output is taken. An ahernate implementation would be to simply read out the register in order 
bj-bQ for the Wg-Wj^ symbol outputs. 



4.8 Interleaving 



Intraburst and interburst interleaving schemes are based on block interleaving methods with pseudorandom 
permutations and are channel dependent. 

4.8.1 Intraburst interleaving 

Intraburst interleaving is performed by mapping the block of the coded bits into a N x 8 matrix, interchanging the 
columns using the pseudorandom permutation factor of 5, and reading out blocks of data by columns. Matrix dimension 
N is channel dependent and depends on the number of coded bits. 

When columns are interchanged the index of the matrix element (i, j) changes to (i, j ), where ]„ = (j ^ 5) mod 8. 

4.8.2 Interburst interleaving 

The following description illustrates the interburst interleaving function as specified for TCH6 and TCH9. 

When burst N, the output of the intraburst interleaver, arrives to the interburst interleaver, it is stored in the M x K array 
together with the M-1 previously arrived bursts. For M = 3 (depth 3 interleaver), the output of the inter-burst interleaver 
is a sequence E: 

E= {Eo,Ei, ...,Ej^, ...,Ek} = {No, (N-l)i, (N-2)2, N3, (N-l)^, (N-2)5, ..., (N-k\, ...}; 
where k = 0, . . ., K refers to the intra-burst bit number and k' = k mod 3. 

The array for a depth 3 interleaver when burst N arrives is shown below. The first few elements of the output sequence 
E are shown in bold. 



No 


Ni 


N2 


N3 


N4 


N5 






Nk 








Nk 


(N-1)o 


(N-1)i 


(N-1)2 


(N-1)3 


(N-1)4 


(N-1)5 






(N-1)k 








(N-1)k 


(N-2)o 


(N-2)i 


(N-2)2 


(N-2)3 


(N-2)4 


(N-2)5 






(N-2)k 








(N-2)k 



When burst N+ 1 arrives to the interburst interleaver, the interleaver array looks like the one shown below. The first few 
elements of the output sequence (E+1) are shown in bold. 



(N+1)o 


(N+1)i 


(N+1)2 


(N+1)3 


(N+1)4 


(N+1)5 






(N+1)k 








(N+1)k 


No 


Ni 


N2 


N3 


N4 


N5 






Nk 








Nk 


(N-1)o 


(N-1)i 


(N-1)2 


(N-1)3 


(N-1)4 


(N-1)5 






(N-1)k 








(N-1)k 



When burst N+2 arrives to the interburst interleaver, the interleaver array looks like the one shown below. The first few 
elements of the output sequence (E+2) are shown in bold. 



(N+2)o 


(N+2)^ 


(N+2)2 


(N+2)3 


(N+2)4 


(N+2)5 






(N+2)k 








(N+2)k 


(N+1)o 


(N+1)i 


(N+1)2 


(N+1)3 


(N+1)4 


(N+1)5 






(N+1), 








(N+1)k 


No 


Ni 


N2 


N3 


N4 


N5 






Nk 








Nk 



The transmission of the burst N is completed at the time when N+2 burst arrives to the interburst interleaver, i.e., two 
bursts later. 

When burst E arrives to the interburst deinterleaver, it is stored in the M x K array together with the (M -1) previously 
arrived sequences. 
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For M = 3, the output of interburst deinterleaver is a sequence D: 

D= {Do,Di, ...,D^^, ...,0^} = {(E-2)o, (E-l)i, Ej, (£-2)3, (E-l)^, E5, ...,(E-k% ...}; 

where k = 0, . . ., K and k" = (2-k) mod 3. 

The array for a depth 3 de-interleaver when burst E arrives is shown below. The first few elements of the output 
sequence D are shown in bold. 



Eo 


Ei 


E2 


E3 


E4 


E5 






Ek 








Ek 


(E-1)o 


(E-1)i 


(E-1)2 


(E-1)3 


(E-1)4 


(E-Ds 






(E-1)k 








(E-1)k 


(E-2)o 


(E-2)i 


(E-2)2 


(E-2)3 


(E-2)4 


(E-2)5 






(E-2)k 








(E-2)k 



The deinterleaver output is a sequence D with the elements Dj,, where: 

Dj^ = (E-k")j^ = ((N-k')-k'\ = (N - k mod 3 - (2-k) mod 3)^ = (N-2)j^. 

When burst (E+ 1 ) arrives to the interburst de-interleaver, the deinterleaver array looks like the one shown below. The 
first few elements of the output sequence (Dh-1) are shown in bold. 



(E+1)o 


(E+1)i 


(E+1)2 


(E+1)3 


(E+1)4 


(E+1)5 






(E+1)k 








(E+1)k 


Eo 


Ei 


E2 


E3 


E4 


E5 






Ek 








Ek 


(E-1)o 


(E-1)i 


(E-1)2 


(E-1)3 


(E-1)4 


(E-Ds 






(E-1)k 








(E-1)k 



The de-interleaver output is a sequence (Dh-1) with the elements (Dh-I)j,, where: 

(D+l)j^ = ((E+l)-k")k = (((N+l)-k')-k")j^ = ((N+1) -k mod 3 - (2-k) mod 3)^ = (N-l)j^. 

When burst (Eh-2) arrives to the interburst deinterleaver, the deinterleaver array looks like the one shown below. The 
first few elements of the output sequence (Dh-2) are shown in bold. 



(E+2)o 


(E+2)^ 


(E+2)2 


(E+2)3 


(E+2)4 


(E+2)5 






(E+2), 








(E+2)k 


(E+1)o 


(E+1)i 


(E+1)2 


(E+Da 


(E+1)4 


(E+1)5 






(E+1)k 








(E+1)k 


Eo 


Ei 


E2 


E3 


E4 


E5 






Ek 








Ek 



The deinterleaver is a sequence (Dh-2) with the elements (D+2)^, where: 

(D+2)j. = ((E+2)-k")j. = (((N+2)-k')-k")i, = ((N+2) -k mod 3 - (2-k) mod 3)j. = N^.. 
In other words, the sequence (D+2) is the burst N recovered with a two-burst delay. 



4.9 Scrambling 



The scrambler adds a binary pseudo-noise sequence (masking sequence) to the input bit stream in order to randomize 
the number of Os and Is in the output bit stream. Addition is performed modulo 2. The scrambler is also a descrambler 
since the original bit stream is restored when the scrambling process is repeated. 

The masking sequence is generated by a linear feedback shift register with connection polynomial h(D) = 1 + D + D^^. 
The block diagram is shown in figure 4.4. Initial contents of the shift register are specified by the polynomial 
i(D) = 1 + D + D^ + D^ + D^ + D^" + D^^ + D^^. At the start of each scrambling/descrambling operation, the shift 
register is always reset to this prescribed initial state. 

The first value of the masking sequence is )J,(0) = 0, being the modulo-2 sum of the first and last elements in the shift 
register after initialization. For each input bit, the shift register is clocked once to generate the next element of the 
masking sequence. 
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Let )j,(k) denote the value of the masking sequence after the k* clocking of the shift register, where ]x{0) is the value 
corresponding to the initial shift register state. When the scrambler is presented with an input block {e(0),. . .,e(K-l)) of 
length K, it produces the output block {x(0),...,x(K-l)}, according to the rule; 

x(k) = [e(k) + )i(k)] mod 2. 



Input 
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— 
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— 
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— 
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-Q 
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) 
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♦■ x(l 


I mask 

)Ut 



























































Figure 4.4: Scrambler/descrambler block diagram 



Traffic channels 



5. 1 Traffic channel-3 (TCH3) 

The user unit delivers to the encoder a bit stream organized into blocks of 80 information bits {d(0), . . ., d(79)}. 

5.1.1 Channel coding 

The block of first 48 information bits {d(0), . . . , d(47) } is encoded via the Rate 1/2 convolutional code described in 
clause 4.4.2. Convolutional encoding produces a block of 96 bits {b(0), . . . , b(95) ) . 

I'uncturing is performed using mask P(l;2) shown in table 4.3. The puncturing mask is applied repetitively 24 times to 
produce a block of 72 punctured bits { b'(0), . . . , b'(7 1 ) ) . 

The encoder unit outputs a block of 104 coded bits {c(0), . . ., c(103))to the interleaving unit, where: 

c(k) = b'(k), fork = 0, ...,71; 

c(k+24) = d(k), for k = 48, . . . , 79. 

5.1.2 Interleaving 

The block of 104 coded bits {c(0), . . ., c(103)} is interleaved as following: 
c' (i,j) = c(k), where / = k mod 24, j = INT(/t/24) as;t = 0,...,103; 

e' (k) = c'(i,j), where k=j+5xi,j = 0, . . ., 4 for / = 0, . . ., 7; 

and k=j + 4xi+^,j = 0, ...,3 for ; = 8, . . ., 23. 
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Each two blocks of interleaved bits e'(k), produced by encoding of a pair of information blocks d(k), are mapped to the 
output block of 208 bits { e"(0), . . . , e"(207) } . Let e'Q(k) be the first block, and e' ^ (k) be the second block of interleaved 

bits, then depending on the predefined parameter m (m = or 1); 
f or m = 

e"(k) = e'^ik), 

e" (k+\m) = e\(k), 

f or m = 1 

e"(2fe) = e'o(k), 

e"{2k+ 1 ) = e\(k), 

5.1 .3 Scrambling, multiplexing, and encryption 

The block {e"(0), . . ., e"(207)) is scrambled, as described in clause 4.9, to produce the output block {x(0), . . ., x(207)}. 
The 208 scrambled bits x(k) become multiplexed bits: 

m(k)=x(k), forfe=0, ...,207. 

The 208 multiplexed bits m(k) are encrypted, as described in clause 8, to produce a block of 208 encrypted bits y(k), 
that is, then, multiplexed with status field bits as described in clause 7.3.2.1. The resultant block of encoded bits 
{e(0), . . ., e(21 1)) is mapped to the NT3 burst for speech as described in GMR-1 05.002 [2]. 

5.2 Traffic channel-6 (TCH6) 
5.2.1 Channel coding 

5.2.1.1 Coding for 2,4 kbps fax 

The definition of a 3,6 kbps radio interface rate data flow for transparent fax service at 2,4 kbps is given in 
GMR-1 04.021 [8]. 

The user unit delivers to the encoder a bit stream organized in blocks of 36 information bits (data frames) every 
10 msec. Four such blocks are dealt with together in the coding process, {d(0), . . ., d(143)). The 144 user bits are 
encoded via the Rate 1/3 convolutional code specified in clause 4.4.1.3. This action results in a block of 444 coded bits 
{b(0), ...,b(443)}. 

Puncturing is performed using mask P(l;6), shown in table 4.4. Puncturing mask P(l;6) is applied repetitively 24 times. 
The result is a block of 420 coded bits {c(0), . . ., c(419)}. 

5.2.1 .2 Coding for 2,4 kbps data and 4,8 kbps fax/data 

The definition of a 6 kbps radio interface rate data flow for 4,8 kbps transparent fax service, and, 2,4 and 4,8 kbps 
non-transparent data services are given in GMR-1 04.021 [8]. 

The user unit delivers to the encoder a bit stream organized in blocks of 60 information bits (data frames) every 10 ms. 
Four such blocks are dealt with together in the coding process {d(0),..., d(239)}. For non-transparent services those four 
blocks shall align with one 240-bit RLP frame. 

The 240 user bits are encoded via the Rate 1/2 convolutional code specified in clause 4.4.1.1. This action results in a 
block of 488 coded bits {b(0), . . ., b(487)}. 

Puncturing is performed using masks P(4;12), P (4; 12), and P(3;l 1), shown in table 4.3. The puncturing mask P(4;12) 
is applied once at the beginning of the burst, the puncturing mask P (4; 12) is applied once at the end of the burst, and 
the puncturing mask P(3 ; 1 1 ) is applied repetitively (20 times) during the middle portion of the burst. The result is a 
block of 420 coded bits {c(0), ..., c(419)). 
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5.2.2 Interleaving 

The first 416 punctured coded bit c(k) are then intraburst-interleaved by mapping into a 52 x 8 matrix by rows and then 
permuting the columns and finally reading out block of data by columns. 

c \i, j) = c(k), where; = (5xk) mod 8, and / = lNT(fe/8), k = 0, ..., 415; 

e'lk) = c'li, j), where fe= i + 52 xj, / = 0, ..., 51, and;= 0, ..., 7. 

The last 4 c(i) bits are then appended to complete the e'(k) sequence: 

e'(k+416) = c(k+416) for k = 0, . . ., 3. 

The sequence e'(k) of interleaved bits is then interburst-interleaved using a three-burst interleaver. This e'(k) sequence 
is first mapped into a 3 x 420 matrix where each row corresponds to a burst, and the columns contain the bits from the 
sequence e'(k). Let n (n = 0, ... ) be the current TCH6 burst number. 

c 'fi, j) = e '(k), where / = n mod 3 and j = k, for k = 0, ..419; 

e "(k) = c "(i, j), where as fe = 0, .. 419, y = 0, . . ., 419; 

and i = ((n mod 3) - (j mod 3) + 3) mod 3. 

The TCH6 burst number is incremented with the transmission of each TCH6 burst. When TCH6 burst is stolen by the 
FACCH6, the TCH6 burst number is not incremented. 

5.2.3 Scrambling, multiplexing, and encryption 

The block {e"(0),. . ., e"(419)) is scrambled, as described in clause 4.9, to produce the output block {x(0),. . ., x(419)}. 
The 420 scrambled bits x(k) are multiplexed with the SACCH, as described in clause 7.1, to produce a block of 
multiplexed bits m(k). The 430 multiplexed bits m(k) are encrypted, as described in clause 8, to produce a block of 
430 encrypted bits y(k) that is then, multiplexed with the status field bits as described in clause 7.3.1. The resultant 
block of encoded bits {e(0), ..., e(433)} is mapped to the NT6 burst as described in GMR-1 05.002 [2]. 

5.3 Traffic channel-9 (TCH9) 

5.3.1 Channel coding 
5.3.1.1 Coding for 2,4 kbps fax 

The definition of a 3,6 kbps radio interface rate data flow for transparent fax service at 2,4 kbps is given in 
GMR-1 04.021 [8]. 

The user unit delivers to the encoder a bit stream organized in blocks of 36 information bits (data frames) every 10 ms. 
Four such blocks are dealt with together in the coding process, {d(0), d(l),..., d(143)). 

The 144 user bits are encoded via the Rate 1/5 convolutional code specified in clause 4.4.1.4. This action results in a 
block of 740 coded bits {b(0), ..., b(739)}. 

Puncturing is performed using masks P(5;3), P (5;3), and P(2;3), shown in table 4.5. The puncturing mask P(5;3) is 
applied once at the beginning of the burst, the puncturing mask P (5;3) is applied once at the end of the burst, and the 
puncturing mask P(2;3) is applied repetitively (41 times) during the middle portion of the burst. The result is a block of 
648 coded bits {c(0), ..., c(647)). 
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5.3.1.2 Coding for 4,8 kbps fax 

The definition of a 6 kbps radio interface rate data flow for 4,8 kbps transparent fax service is given in 
GMR-1 04.021 [8]. 

The user unit delivers to the encoder a bit stream organized in blocks of 60 information bits (data frames) every 10 ms. 
Four such blocks are dealt with together in the coding process {d(0),..., d(239)}. For non-transparent services those four 
blocks shall align with one 240-bit RLP frame. The 240 user bits are encoded via the Rate 1/3 convolutional code 
specified in clause 4.4.1.3. This action results in a block of 732 coded bits {b(0), ..., b(731)}. 

Puncturing is performed using masks P(l;5), P (1;5), and P(2;5), which are shown in table 4.4. The puncturing mask 
P(l ;5) is applied once at the beginning of the burst, the puncturing mask P (1 ;5) is applied once at the end of the burst, 
and the puncturing mask P(2;5) is applied repetitively (41 times) during the middle portion of the burst. The result is a 
block of 648 coded bits {c(0), ..., c(647)}. 

5.3.1 .3 Coding for 9,6 kbps fax/data 

The definition of a 12 kbps radio interface rate data flow for 9,6 kbps transparent fax service and 9,6 kbps 
non-transparent data service are given in GMR-1 04.021 [8]. 

The user unit delivers to the encoder a bit stream organized in blocks of 60 information bits (data frames) every 5 ms. 
Eight such blocks are dealt with together in the coding process {d(0),...,d(479)}. For non-transparent services those 
eight blocks shall align with two 240-bit RLP frames. 

The 480 user bits are encoded via the Rate 1/2 convolutional code specified in clause 4.4.1.1. This action results in a 
block of 968 coded bits {b(0), ..., b(967)}. 

Puncturing is performed using masks P(2;5), P (2;5), and P(2;3), which are shown in table 4.3. The puncturing mask 
P(2;5) is applied once at the beginning of the burst, the puncturing mask P (2;5) is applied once at the end of the burst, 
and the puncturing mask P(2;3) is applied repetitively (158 times) during the middle portion of the burst. The result is a 
block of 648 coded bits {c(0), ..., c(647)}. 

5.3.2 Interleaving 

These 648 punctured coded bit c(k) are then intraburst-interleaved by mapping into a 8 1 x 8 matrix by rows and then 
permuting the columns and finally reading out block of data by columns. 

c "(i, j) = c(k), where J = {5xk) mod 8, and / = lNT(fe/8), k = 0,.. 647; 

eik) = cii,i}, wherefe=iH-81xj, / = 0, .. 80, andy = 0, .. 7. 

This sequence e'(k) of interleaved bits is then interburst-interleaved using a 3 burst interleaver. This e'(k) sequence is 
first mapped into a 3 x 648 matrix where each row corresponds to a burst and the columns contain the bits from the 
sequence e'(k). Let n (n = 0, ... ) be the current TCH9 burst number. 

c "{[, j) = e '(k), where / = n mod 3 and j = fe, for fe = 0, .. 647; 

e "(k) = c V, j), where as fe = 0, . . 647, y = 0, . . . , 647; 

and i = ((n mod 3) - (j mod 3) + 3) mod 3. 

The TCH9 burst number is incremented with the transmission of each TCH9 burst. When TCH9 burst is stolen by the 
FACCH9, the TCH9 burst number is not incremented. 

5.3.3 Scrambling, multiplexing, and encryption 

The block {e"(0),. . ., e"(647)) is scrambled as described in clause 4.9 to produce the output block {x(0),. . ., x(647)}. 
The 648 scrambled bits x(k) are multiplexed with the SACCH, as described in clause 7.1, to produce a block of 
multiplexed bits m(k). The 658 multiplexed bits m(k) are encrypted, as described in clause 8, to produce a block of 
658 encrypted bits y(k) that is then multiplexed with the status field bits, as described in clause 7.3.1. The resultant 
block of encoded bits {e(0), ..., e(661)} is mapped to the NT9 burst as described in GMR-1 05.002 [2]. 
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6 Control channels 

6.1 Broadcast control channel (BCCH) 

The message delivered to the encoder has a fixed size of 192 information bits {d(0),. . ., d(191)}. 

6.1.1 Channel coding 

A 16-bit CRC is applied to the 192 message bits as specified in clause 4.3. The resultant block of 208 CRC-protected 
bits {u(0),. . ., u(207)} is then encoded via the Rate 1/2 convolutional code as specified in clause 4.4.1.1. Convolutional 
encoding produces a block of 424 coded bits {c(0),..., c(423)). 

6.1.2 Interleaving 

The block of 424 bits are interleaved by first mapping the bits into a 53 x 8 matrix by rows and then permuting the 
columns and finally reading out blocks of data by columns. 

c "(ij) = c(k), where J = (5 x fe) mod 8, and / = INT(/t/8), k = 0, 423; 

e '(k) = c fijj. where ^ = / + 53 xy, ; = 0, ..., 52 andy = 0, ..., 7. 

6.1 .3 Scrambling and multiplexing 

The block {e'(0),. . ., e'(423)) is scrambled, as described in clause 4.9, to produce the output block {x(0),. . ., x(423)). 
The scrambled bits x(k) become the encoded bits e(k): 

e(k) = x(k), fork = 0,...,423. 

The block of 424 encoded bits is mapped to a BCCH burst as described in GMR-1 05.002 [2]. 

6.2 Paging channel (PCH) 

The message delivered to the encoder has a fixed size of 192 information bits {d(0),. . ., d(191)}. 

6.2.1 Channel coding 

A 16-bit CRC is applied to the 192 message bits as specified in clause 4.3. The resultant block of 208 CRC-protected 
bits {u(0),. . ., u(207)) is then encoded via the Rate 1/2 convolutional code as specified in clause 4.3. Convolutional 
encoding produces a block of 424 coded bits {c(0),..., c(423)). 

6.2.2 Interleaving 

The block of 424 bits are interleaved by first mapping the bits into a 53 x 8 matrix by rows and then permuting the 
columns and finally reading out blocks of data by columns. 

c iUj) = c(k), where J = (5 x fe) mod 8, and / = INT(fe/8), k = 0, 423; 

e '(k) = c fijj. where ^ = ; H- 53 xy, / = 0, ..., 52 andy = 0, ..., 7. 
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6.2.3 Scrambling and multiplexing 

The block of 424 bits are augmented by 8 pad bits as follows: 

e"(0), ..., e"(3) = 0; 

e"(k+4) = e'(k), k = 0, ..., 423, and 

e"(428), ..., e"(431) = 0. 

The block {e"(0),. . ., e"(431)} is scrambled, as described in clause 4.9, to produce the output block {x(0),. . ., x(431)}. 
The scrambled bits x(k) become the encoded bits e(k): 

e(k)=x(k), for fc= 0,431. 

The resultant 432 encoded bits is mapped to a DC6 burst as described in GMR-1 05.002 [2]. 

6.3 Access grant channel (AGCH) 

The message delivered to the encoder has a fixed size of 192 information bits {d(0),. . ., d(191)}. 

6.3.1 Channel coding 

The coding of the 192 information bits is done as specified for the PCH. 

6.3.2 Interleaving 

The interleaving is done as specified for the PCH. 

6.4 Broadcast alerting channel (BACH) 

The message delivered to the encoder has a fixed size of 36 information bits {d(0), . . ., d(35)}. 

6.4.1 Channel coding 

A 36-bit block d(k) is multiplexed into 9 4-bit symbols to produce 9x4 data blocks D with the elements d(i, j) defined 
as: 

d(i,j) = d(k), where k = 0, ...,35, i = INT(fe/4), and; = k mod 4. 

A (15,9) Reed-Solomon code is applied to each 4-bit symbol in the data block D as specified in clause 4.7. 
Reed-Solomon encoding adds parity check symbols to produce a 15 x 4 data block C with the elements c(i, j). 
Each 4-bit symbol {c(i,0), . . ., c(i,3)} is mapped to one BACH burst as described in GMR-1 05.004 [3]. 

6.5 Random access channel (RACH) 

The message delivered to the encoder consists of 16 Class 1 bits {dj(0),. . ., dj(15)} and 123 Class 2 bits 
{d2(0),...,d2(122)}. 
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6.5.1 Channel coding 

A8-bitCRC is applied to the 16 Class 1 bits to form a block of 24 CRC-protected class 1 bits {uj(0),..., Uj(23)}. 

A 12-bit CRC is applied to the 123 Class 2 bits to form a block of 135 CRC-protected class 2 bits {U2(0),. . ., U2(134)}. 

The CRCs are calculated as specified in clause 4.3. 

Rate 1/4 convolutional encoding is then performed as specified in clause 4.4.1.2 on the data block {d(0),. . ., d(158)}, 
where: 

d(k) = U2(k) fork = 0,..., 134; 

d(kH-135) = Uj(k) fork = 0,..., 23. 

This produces a block of 652 coded bits { b(0), . . . , b(65 1 ) } . 

Puncturing is performed as follows. Coded bits {b(540), . . ., b(651)} are not punctured. 

Puncture masks P(2; 1) = [1 10 0]^ is applied repetitively (135 times) to the coded bits {b(0), . . ., b(539)} to remove the 

coded bits produced by g2(D) and g3(D) generator polynomials. This results in a block of 382 coded bits 

{c(0),...,c(381)}. 

c(2k) = b(4k) for/t = 0, ..., 134; 

c(2k+l) = b(4k+l) for fe = 0, . . ., 134; 

c(k) = b(k+270) for k = 270, . . ., 381. 

6.5.2 Interleaving 

The block of 382 bits {c(0), . . . , c(381)} is divided into two data blocks Cj(k) and C2(k) that are interleaved separately. 

cj(k) = c(kH-270) for k = 0, . . ., 1 1 1; 

C2(k) = c(k) fork = 0, ...,269. 

Data block Ci(k) is interleaved by first mapping the bits into 14 x 8 matrix by rows, then permuting the columns, and 
finally reading out blocks of data by columns. 

c/(i,j) = cj(k), where; = (5 x fc) mod 8, and / = INT (/t/8), fe = 0, 1 1 1 ; 

e2'(k) = Cj'(i,j), where k=i+ 14 x j, / = 0, ... , 13 andy = 0, . . . , 7. 

The first 264 bits { C2(0), C2( 1 ), ... , C2(263) } of data block C2(k) are interleaved by first mapping into 33x8 matrix by 

rows, then permuting the columns, and finally reading out blocks of data by columns. 

The remaining 6 bits { C2(264), 2(265), . . . , C2(269) } are appended to the output of the interleaver. 

c^'iUi) = C2(k), where; = (5 x fe) mod 8, and ; = INT (fe/8), k = 0, 263; 

e2'(k) = 62 iij), where k= i+ 33 xj, i = 0, ... ,32 andj = 0, . . . , 7; 

e2(k) = C2(k), where k = 264, 265, . . . , 269. 

A 494-bit block {e'(0), . . ., e'(493)} is formed from the two blocks of interleaved bits Sy(k) and e2'(k), and a block of 
repeated ey'(k) bits as following: 

e'(k) = e/(k) for/t=0, ...111; 

e'(k+112) = e2 U) for fe = 0, . . .269; 

e'(k+382) = e/(k) for fc = 0, . . . 1 1 1 . 
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6.5.3 Scrambling and multiplexing 

The block {e'(0),. . ., e'(493)} is scrambled as described in clause 4.9 to produce the output block {x(0),. . ., x(493)}. 
The scrambled bits x(k) are mapped onto the multiplexed bits {m(0),. . ., m(493)) as shown in table 6.1. 

Table 6.1 : Multiplexed data mapping 



x(k) 


m(k) 


x(112)tox(247) 


m(0)tom(135) 


x(0)tox(111) 


m(136)tom(247) 


x(382) to x(493) 


m(248) to m(359) 


x(248)tox(381) 


m(360) to m(493) 



The multiplexed bits m(k) become the encoded bits e(k): 

e(k) = m(k), for/t=0,...,493. 

The resultant block of 494 encoded bits is mapped to the RACH as described in GMR-1 05.002 [2]. 

6.6 Cell broadcast channel (CBCH) 

The message delivered to the encoder has a fixed size of 184 information bits. 



6.6.1 Channel coding 

The 184 information bits are extended with 8 zero bits to produce a block of 192 bits {d(0), 
the 192 bits {d(0),. . ., d(191)} is done as specified for the PCH. 



d(191)}. The coding of 



6.6.2 Interleaving 

The interleaving is done as specified for the PCH. 

6.7 Standalone dedicated control channel (SDCCH) 

The message delivered to the encoder has a fixed size of 84 information bits. 

6.7.1 Channel coding 

A 16-bit CRC is applied to the 84 message bits {d(0),..., d(83)) as specified in clause 4.3. The resultant block of 
100 CRC-protected bits {u(0),. . ., u(99)} is then encoded via the Rate 1/4 convolutional code as specified in 
clause 4.4.1.2. Convolutional encoding produces a block of 416 coded bits {c(0),..., c(415)}. 



6.7.2 Interleaving 

The block of 416 bits {c(0),...,c(415)) is interleaved by first mapping the bits into a 52 x 8 matrix by rows and then 
permuting the columns and finally reading out blocks of data by columns into two blocks of 208 bits each. These two 
blocks are mapped to two consecutive bursts at the physical layer in the SDCCH. 



c'(i,j) = c(k), 
e(B,k) = c'djj, 



where J = (5xk) mod 8, and ; = INT(;t/8), k = 0, 415; 

where k={i + 52 xj) mod 208 and 5 = INT {(i+52 x;)/208); 

; = 0, ..., 51 and_/ = 0, ..., 7. 
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6.7.3 Scrambling, multiplexing, and encryption 

The block {e'(B,0),. . ., e'(B,207)) is scrambled, as described in clause 4.9, to produce the output block 
{x(B,0),. . ., x(B,207)}. The scrambled bits x(B,k) become multiplexed bits: 

m(B,k) = x(B,k), for k = 0, ..., 207. 

Each block of 208 multiplexed bits is encrypted, as described in clause 8, to produce the blocks of encrypted bits 
y(B,k). The encrypted bits then become encoded bits e(B,k): 

e(B,k) = y(B,k), for k = 0, . . . , 207. 

Blocks e(B,k) are mapped to a SDCCH burst as described in GMR-1 05.002 [2]. Block (B = 0) shall always be map 
into a burst in a frame numbered xxxO, and Block 1 (B = 1) shall always be mapped into a burst in the next frame 
numbered xxxl. 

6.8 Slow associated control channel (SACCH) 

The message delivered to the encoder has a fixed size of 76 bits { d(0), . . . , d(75) ) . When no message is present, the data 
link layer shall substitute 76 bits of fill. 

6.8.1 Channel coding 

A 1 6-bit CRC is applied to the 76 message bits { d(0), . . . , d(75) } as specified in clause 4.3 . The resultant block of 

92 CRC-protected bits {u(0),. . ., u(91)} is then encoded via the Rate Vi convolutional code as specified in clause 4.4.1.1. 

Convolutional encoding produces a block of 192 coded bits {c(0), ..., c(191)}. 

6.8.2 Interleaving 

The block of 192 bits {c(0),. . ., c(191)} is augmented by 8 pad bits and the resultant 200 bits are given by: 

c'(k) = c(k), for/t=0, ..., 191; 

c(k) = 0, forfe= 192, ..., 199. 

The block of 200 bits {c'(0),..., c'(199)} are interleaved by first mapping the bits into a 10 x 20 matrix by rows and then 
permuting the columns and finally reading out blocks of data by columns. Each of the 10-bit blocks is mapped to 
20 consecutive bursts by combining with either FACCH or traffic channel (TCH) data as described in clause 7.1. No 
scrambling is performed on the SACCH bits. 

c"(i,j) = c'(k), where J = (9 x fc) mod 20, and / = INT(fe/20); 

e'(B,k) = c"(i,j), where k = i, and B =j, i = 0, ..., 9 andy = 0, ..., 19. 

Block B=j,j = 0, ..., 19 shall always be mapped into a burst in a frame with a frame number (FN % 20) = j. 
This mapping rule is appUcable to both GS and UT. 

6.9 Fast associated control channel-3 (FACCH3) 

The message delivered to the encoder has a fixed size of 76 information bits. 

6.9.1 Channel coding 

A 16-bit CRC is applied to the 76 message bits {d(0),..., d(75)} as specified in clause 4.3. The resultant block of 
92 CRC-protected bits {u(0),. . ., u(91)} is then encoded via the Rate 1/4 convolutional code as specified in 
clause 4.4.1.1. Convolutional encoding produces a block of 384 coded bits {c(0), ..., c(383)). 
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6.9.2 Interleaving 

The 384 coded bits {c(0), . . ., c(383)} are divided into four 96-bit blocks, such that each block contains the coded bits 
generated by one of four generator polynomials used in convolutional encoding. 

c'(B,j) = c(k), where k = 0, ..., 383, B = k mod 4, and; = lNT{k/4). 

Each block {c'(B,0), . . ., c'(B,95)}, where B = 0, 1, 2, or 3, is interleaved by first mapping the bits into 12 x 8 matrix by 
rows, permuting the columns, and finally reading out blocks of data by columns. 

For 5 = 0, 1, 2, and 3 

c"(B, i,j) = c'(B, k), where J = {5xk) mod 8, / = INT(fc/8), fc = 0, . . ., 95; 

e'(B, k) = c"(B, i,j), where ;t = ; + 12 xj, ; = 0, . . ., 1 1, and; = 0, . . ., 7. 

6.9.3 Scrambling, multiplexing, and encryption 

The block {e'(B,0),. . ., e'(B,95)} is scrambled, as described in clause 4.9, to produce the output block 
{x(B,0),. . ., x(B,95)}. The scramble bits x(B,k) become multiplexed bits m(B,k): 

m(B,k) = x(B,k), for fe = 0, . . ., 95. 

The 96 multiplexed bits m(B,k) are encrypted, as described in clause 4.9, to produce a block of 96 encrypted bits y(B,k) 
that is then multiplexed with status field bits, as described in clause 7.3.2.2. The resultant block of encoded bits 
{e(B, 0), . . ., e(B,103)} is mapped to the NT3 burst for FACCH as described in GMR-1 05.002 [2]. 

6.10 Fast associated control channel-6 (FACCH6) 

The message delivered to the encoder has a fixed size of 188 information bits. 

6.10.1 Channel coding 

A 16-bit CRC is applied to the 188 message bits {d(0),..., d(187)) as specified in clause 4.3. The resultant block of 
204 CRC-protected bits {u(0),. . ., u(203)) is then encoded via the Rate Vi convolutional code as specified in 
clause 4.4.1.1. Convolutional encoding produces a block of 416 coded bits {c(0), ..., c(415)}. 

6.10.2 Interleaving 

The block of 416 bits {c(0),..., c(415)} is interleaved by first mapping the bits into a 52 x 8 matrix by rows and then 
permuting the columns and finally reading out blocks of data by columns. 

c'(i,j) = c(k), where J = {5xk) mod 8, and / = INT(/t/8), k = 0, 415; 

e'(k) = c'fij), where k= i+ 52 xj, i = 0, ..., 51 andj = 0, ..., 7. 

6.10.3 Scrambling, multiplexing, and encryption 

The block of 416 bits are augmented by 4 pad bits to produce the following 420 bits; 

e"(0), ..., e"(l) = 0; 

e"(kH-2) = e'(k), for k = 0, ... 415, and 

e"(418), ..., e"(419) = 0. 

The block {e"(0),. . .,e"(419)} is scrambled as described in clause 4.9 to produce the output block {x(0),. . ., x(419)}. The 
scrambled bits x(k) are multiplexed with the SACCH, as described in clause 7.1, to produce a block of multiplexed bits 
m(k). The 430 multiplexed bits m(k) are encrypted, as described in clause 8, to produce a block of 430 encrypted bits 
y(k) that is then multiplexed with the status field bits, as described in clause 7.3.1. The resultant block of encoded bits 
{e(0), . . ., e(433)} is mapped to the NT6 burst as described in GMR-1 05.002 [2]. 
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6.1 1 Fast associated control channel-9 (FACCH9) 

The message delivered to the encoder has a fixed size of 300 information bits {d(0),. . ., d(299)}. 

6.11.1 Channel coding 

A 16-bit CRC is applied to the 300 message bits as specified in clause 4.3. The resultant block of 3 16 CRC-protected 
bits {u(0),. . ., u(315)} is then encoded via the Rate Vi convolutional code as specified in clause 4.4.1.1. Convolutional 
encoding produces a block of 640 coded bits {c(0),..., c(639)}. 

6.11.2 Interleaving 

The block of 640 bits {c(0),..., c(639)} is interleaved by first mapping the bits into a 80 x 8 matrix by rows and then 
permuting the columns and finally reading out blocks of data by columns. 

c'(i,j} = c(k), where; = {5xk) mod 8, and ; = INT(k/8), k=0, 639; 

e'(k) = c'(i,j), where ^ = i + 80 xj, i = 0, ..., 79 andj = 0, ..., 7. 

6.1 1 .3 Scrambling, multiplexing, and encryption 

The block of 640 bits is augmented by 8 pad bits and the resultant 648 bits are given by; 
e"(0), ..., e"(3) = 0; 

e"(k+4) = e'(k), for k = 0, ..., 639, and 

e"(644), ..., e"(647) = 0. 

The block {e"(0),. . ., e"(647)) is scrambled as described in clause 4.9 to produce the output block {x(0),. . ., x(647)}. 
The scrambled bits x(k) are multiplexed with the SACCH, as described in clause 7.1, to produce a block of multiplexed 
bits m(k). The 658 multiplexed bits m(k) are encrypted, as described in clause 8, to produce a block of 658 encrypted 
bits y(k) that is then multiplexed with the status field bits, as described in clause 7.3.1. The resultant block of encoded 
bits {e(0), . . ., e(661)} is mapped to the NT9 burst as described in GMR-1 05.002 [2]. 

6.12 Terminal-to-terminal associated control channel (TACCH) 

The message delivered to the encoder has a fixed size of 108 information bits {d(0),. . ., d(107)}. 

6.12.1 TACCH channel coding 

A 16-bit CRC is applied to the 108 message bits {d(0),. . ., d(107)} as specified in clause 4.3. The resultant block of 
124 CRC-protected bits {u(0),. . ., u(123)} is then encoded via the Rate 1/2 convolutional code as specified in 
clause 4.4.1.1. Convolutional encoding produces a block of 256 coded bits {c(0), ..., c(255)}. 

6.12.2 Interleaving 

The block of 256 bits {c(0),..., c(255)) are interleaved by first mapping the bits into a 32 x 8 matrix by rows and then 
permuting the columns and finally reading out blocks of data by columns. Each 16 x 8 bit block is mapped to two 
consecutive bursts at the physical layer in the TACCH. 

c'(i,j) = c(k), where; ={5xk) mod 8, and / = INT(fe/8), k = 0, ..., 255; 

e'(B, k) = 0, where fc = 0, 1 and fi = 0, 1; 

e'(B,k+2) = c \i,i), where k={i+ 32 x j) mod 128 and B = INT ((/ H- 32 x j)/128); 

k = 0,..., 127asi = 0,...,31 and; = 0,...,7; 

e(B,k} = 0, where k = 130, 131 and 5 = 0, 1. 



ETSI 



GMR-1 05.003 33 ETSI TS 101 376-5-3 VI. 1.1 (2001-03) 

6.12.3 Scrambling and multiplexing 

The block {e'(B,0),. . ., e'(B,131)}is scrambled as described in clause 4.9 to produce the output block 
{x(B,0),. . ., x(B,131)}. The scrambled bits x(B,k) become the encoded bits e(B,k): 

e(B,k) = x(B,k), for k = 0, . . . , 1 3 1 . 

Each 132-bit block of encoded bits is mapped to a DC2 burst at the physical layer in the terminal-to-terminal channel 
(TTCH). Block shall always be mapped into a burst in a frame numbered xxOx and Block 1 shall always be mapped 
into a burst in the next frame numbered xxlx. For example, if Block is mapped to a frame numbered xxOO, then 
Block 1 is mapped to a frame numbered xxlO; if Block is mapped to a frame numbered xxOl, then Block 1 is mapped 
to a frame numbered xxl 1. 

6.1 2.4 Physical (PHY) header for TACCH 

On the receive side, the physical layer entity shall analyse the first octet of the 108-bit message, d(i), i = 0, ..., 7. This 
field is the PHY header. It contains a 4-bit MES address or temporary terminal identification (TTID), d(i), i = 0, ..., 3, 
two reserved bits d(i), i = 4, 5, and a 2-bit message type field, d(i), i = 6, 7. The message type field shall indicate to the 
physical layer how to parse the TACCH message. The values and interpretation of the message type field are shown in 
table 6.2. 

Table 6.2: PHY header interpretation 



d(7) 


d(6) 


Interpretation 








header followed by a null message - PHY to disregard 





1 


header followed by a 3-octet DL message and then another PHY header 


1 





header followed by one DL message 


1 


1 


reserved 



If the value of the message type field is "01 " or "10" the PHY shall analyse the MES address field. If the value of the 
4-bit TTID is the one assigned to the MES then the PHY passes the body of the message to the DL. If the TTID is not 
the one assigned to the MES, the PHY discards the message. 

If the value of the message type field is "01 " then the PHY shall analyse the next PHY header in the TACCH message 
offset by 4 octets, d(i), i = 32, ..., 39. In this header, the 4 bits, d(i), i = 32, ..., 35 contain another MES address and the 
2 bits, d(i), i = 38, 39, contain another message type field. The message type field can contain the values "01" and "10" 
only. These bits shall be interpreted as before. 

If the value of the message type field is "01", then the PHY shall analyse the next PHY header in the TACCH message 
offset by 4 octets, d(i), i = 64, ..., 71. In this header, the 4 bits, d(i), i = 64, ..., 67, contain another MES address and the 
2 bits, d(i), i = 70, 71, contain another message type field. The message type field can contain the value "10" only. 
These bits shall be interpreted as before. 

6.13 GPS broadcast channel (GBCH) 

The message delivered to the encoder has a fixed size of 108 information bits {d(0),. . ., d(107)}. 

6.13.1 Channel coding 

The coding of the 108 information bits is done as specified for the TACCH. 

6.13.2 Interleaving 

The interleaving is done as specified for the TACCH. 
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6.13.3 Scrambling and multiplexing 

Scrambling is done as specified for the TACCH. 

Each 132-bit block of encoded bits is mapped to a DC2 burst at the physical layer. Block shall always be mapped into 
a burst in a frame numbered xxxO, and Block 1 shall always be mapped into a burst in the next frame numbered xxxl. 

7 Logical channel multiplexing 

7.1 SACCH multiplexing 

For N = 6, or 9, the TCHN and the FACCHN channels are combined with the SACCH and multiplexed as follows. 

m(k) = x(k), k = 0, ..., 51; 

m(k + 52) = e'(B,k), k = 0, ..., 9, B = FN mod 20; 

m(k+ 10) = x(k), k = 52, ...M; 

where M = 419, or 647, when N = 6 or 9. The e'(B,k), k = 0, ..., 9, B = FN mod 20, are the SACCH and are defined in 
clause 6.8. 

For N = 3, the TCH3 and the FACCH3 are not combined with a SACCH, so that: 

m(k) = x(k), k=0, ..., 207 for TCH3, and 

m(B,j) = x(B,j), j = 0, ..., 95 for FACCH3. 

The output of the first intraburst multiplexing unit, bits m, is then encrypted as described in clause 8. 



7.2 



Status field 



A status field consists of one or two field types. One type is the power control field denoted as s , and the second type is 
the comfort noise field denoted as Sj^. 

7.2.1 Power control field 

A status field block has a fixed size of 12 bits. 

Power control field coding 

A block of 12 status field bits {u(0), u(l), . . ., u(l 1)} is encoded via (24, 12) Golay code as specified in clause 4.6. 
Golay encoding produces a block of 24 coded bits { c(0), c( 1 ), . . . , c(23) ) . 

Interleaving 

The block of 24 coded bits {c(0), c(l), ..., c(23)) is interleaved to produce a 24-bit block {c'(0), c'(l), ..., c'(23)}, where 
c'G) = c(k), j = 0, . . ., 23 and index k corresponding to each j shown in table 7.1. 

Table 7.1 : Index pairs for interleaving of coded power control field bits 



j 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


k 


6 





18 


12 


13 


19 


1 


7 


20 


14 


8 


2 


15 


21 


3 


9 


4 


22 


10 


16 


5 


11 


17 


23 
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The 12-bit mask m = { 1,0,0,0,0,1,0,0,0,0,1,0} is then applied to the block of the interleaved bits as following: 

c"(j) = c'(k) fork = 0, ..., 11; 

c"(j) = c'(k+12) + m(k) for k = 0, . . ., 11, where + denotes modulo-2 addition. 

Finally, the 24-bit block {c"(0), c"(l), . . ., c"(23)} is divided into six 4-bit blocks as following; 

Sp(B',k) = c"(j), where; = 0, . . ., 23, 5' = lNT(j/4), and fe = j mod 4. 

These 4-bit blocks are transmitted over the six consecutive FACCH3 and/or DKAB bursts. The synchronization issues 
are addressed in GMR-1 05.010 [5]. 

7.2.2 Comfort noise field 

A comfort noise block delivered by the user unit has a fixed size of 80 bits. 

Comfort noise field coding 

The coding of the 80 comfort noise field bits { d(0), . . . , d(79) } is done as specified for the TCH3 in clause 5.1.1. 

Interleaving 

The block of 104 interleaved bits {e'(0), . . ., e'(103)} is obtained as specified in clause 5.1.2. 

The block of 104 interleaved comfort noise bits e'(k) is then divided into the 26 groups of 4-bits each as follows: 

s„(B", j) = e'(k) where B" = lNT(k/4), j = k mod 4, and k = 0, . . ., 103. 

These 4-bit groups are transmitted over the 26 consecutive dual keep-alive burst (DKAB) and FACCH3 bursts. 
The synchronization issues are addressed in GMR-1 05.008 [4]. 

7.3 Status field with NTN bursts 

7.3.1 Status field with NT6 and NT9 bursts 

A block of 4 status field bits,{ s (B',0), ..., s (B',3)}, is multiplexed with the output of the encryption unit, bits y(0) to 
y(n), as follows: 

e(j) = y(j), where 7 = 0, . . . , 5 1 ; 

e(j+52) = Sp(B j), where 7 = 0, . . . , 3, 5 '= FN mod 6; 

e(j+4) = y(j), where 7 = 52, . . . , n; 

where n = 429, for N= 6, and n = 657, for N=9. This results in the block of (nH-5) encoded bits e(k). 

7.3.2 Status field with NT3 bursts 

7.3.2.1 Status field with NTS bursts for encoded speech 

A block of 4 status field bits,{ s (B',0), ..., s (B',3)}, is multiplexed together with the output of the encryption unit, bits 
y(0) to y(207), as follows: 

e(j) = y(j), where 7 = 0, . . . , 5 1 ; 

e(j+52) = Sp(B'j), where 7 = 0, . . ., 3, 5' = FN mod 6; 

e(i+4) = y(j), where 7 = 52, . . . , 207. 

This results in the block of 212 encoded bits e(k). 
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7.3.2.2 Status field with NTS bursts for FACCH 

A block of 8 status field bits, {Sjj(B",0), ..., Sj^(B",3), s (B',0), ..., s(B',3)}, is multiplexed with the output of the 
encryption unit, bits y(B,0) to y(B,95), as follows: 

e(B,j) = y(B,j), where; = 0, ..., 21 ; 

e(B,j+22) = s„(B Zj), where; = 0, ..., 3; 

e(B,j+26) = Sp(B',j), where; = 0, ..., 3; 

e(B,j+8) = y(B,j), where; = 22, . . ., 95; 

where B = FN mod 4, and B '= FN mod 6. Reference to B" selection is given in clause 5.2.2. 

This results in the block of 104 encoded bits e(B,k). 

7.3.3 Status field with keep-alive bursts (KAB) 

A block of 8 status field bits, { Sjj(B",0), . . ., Sj^(B",3), Sp(B',0), . . ., s (B',3) }, is multiplexed into dual KAB bursts as 
follows: 

e(i) = Sp(B j), where j = 0, 1 ; 

e(j+2) = sJB':j), wherej = 0, 1; 

e(k) = s (B j), where j = 2, 3, and k = j + 2; 

e(k + 2) = sJB Zj), where j = 2, 3, and k = j + 2; 

where B' = FN mod6. Reference to B" selection is given in clause 7.2.2. 

The 8 encoded bits {e(0), . . ., e(7)} are mapped into the dual KAB bursts as described in GMR-1 05.002 [2]. 
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8 Encryption 



Encryption is performed on certain GMR-1 channels. Table 8.1 summarizes channels that are encrypted. 

Table 8.1 : Encrypted GMR-1 channels 



Channel Type 


Channel Name 


TCH Channel 


TCH3 
TCH6 
TCH9 


DCCH Channel 


FACCH3 

FACCH6 

FACCH9 

SACCH 

SDCCH 



The block diagram illustrating an encryption process is shown in figure 8.1. The block of multiplexed bits (m) is 
encrypted as described in GMR-1 03.020 [6] to produce an output block of encrypted bits (y). 



Multiplexed 

bits (m) 



ENCRYPTION UNIT 



ENCRYPTION 
ALGORITHM 



-^ Encrypted 
bits (y) 



Figure 8.1 : Encryption process block diagram 
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